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Claims 

We claim: 

1 . A «etked- for gene i atiiig -a-e^eiiijjegion, the method comprising: 
generating an unbounded Low Discrepancy Point; ~~ ^ 
applying one or more boundary conditions to the unbounded Low Discrepancy 

Point to generate a bounded Low Discrepancy Point, wherein the bomraed Low 
Discrepancy Point is located within the region; X 

repeating said generating and said applying one or more boumiary conditions one 
or more times, thereby generating a Low Discrepancy Sequence in/ne region; 

storing the Low Discrepancy Sequence; and / 

generating output comprising the Low Discrepancy Sequence, wherein the Low 
Discrepancy Sequence defines the curve in the region. / 

2. The method of claim 1, wherein thpxurve is a Low Discrepancy Curve. 

3 . The method of claim 1 , further comprising: 

scanning the region according/to the curve defined by the Low Discrepancy 
Sequence. / 

4. The method off claim 1, wherein said generating the unbounded Low 
Discrepancy Point comprises: 

selecting two or more irrational numbers; 
selecting a jeoep size epsilon (e); 
selecting a starting position; 

initializing a current position to the starting position; and 

incrementing one or more terms of the current position based on a factor of s and 
ons'of the irrational numbers to generate the unbounded Low Discrepancy Point, wherein 
■each-terrfTcorresponds to a dimension of the regioiT 
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5. The method of claim 4, further comprising: 

setting the current position to the bounded Low Disc/epaicy Point after said 
applying the one or more boundary conditions. 



6. The method of claim 5, wherein said repeating said generating and said 
applying boundary conditions one or more times comprises: 

repeating said incrementing, said applying one fx more boundary conditions, and 
said setting the current position, one or more times. 

7. The method of claim 4, further comprising: 
selecting a maximum length L of the cucve in the region; 
initializing a current length to zero priefr to said repeating; and 

updating the current length to include a distance from the current position to the 
bounded Low Discrepancy Point after s/id generating the bounded Low Discrepancy 
Point;. 

wherein said repeating one 01/ more times comprises repeating until the current 
length meets or exceeds the maximum length L. 

8. The method of /claim 4, wherein the starting position is a randomly 
selected point in the region. 

9. The method^of claim 4, wherein the region includes an origin, and wherein 
the starting position is th)6 origin. 

10. The method of claim 4, wherein the two or more irrational numbers are not 
integral multiples oi each other. 
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11. The method of claim 1, wherein said applying] one or more boundary 
conditions comprises: 

if the unbounded Low Discrepancy Point is outside of tl/le region, applying one of 
a reflecting boundary condition or a toroidal boundary condition at each border of the 
5 region. 

12. The method of claim 1, wherein said /toring the Low Discrepancy 
Sequence comprises: 

storing each bounded Low Discrepancy Point of£ the Low Discrepancy Sequence 
10 as it is generated. 

13. The method of claim 1^ wherein the region comprises a 2-dimensional 
rectangular region, wherein the two or more irrational numbers comprise two irrational 
numbers, and wherein the curve in the region comprises one or more line segments. 



14. The method of claim 13, wherein the rectangular region comprises a unit 



square. 



y 
(0 



15. The method of claim 1, /wherein said generating the unbounded Low 
20 Discrepancy Point comprises: 

selecting two or more irrational numbers (a,,...,a n ) such that a sequence 
({(n*a,)modl},...,{(n*a n )modl}) comprises a first Low Discrepancy Sequence (LDS) in 
the region, where n is a natural numper; 
selecting a step size epsilon (e); 
25 selecting a starting position (x0,,. . .x0 n ); 

initializing a current position (x l5 . . .x n ) to the starting position (xO,,. . .x0 n ); and 
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incrementing each term (x t ) of the current position by is * a 4 ) to generate an 
unbounded Low Discrepancy Point (y^.-ynX wherein each term (x { ) corresponds to a 
dimension of the region. / 

16. The method of claim 15, wherein said applying one or more boundary 
conditions to the unbounded Low Discrepancy Point comprises: 

applying a boundary condition to each term /y^ of the unbounded Low 
Discrepancy Point (y l5 ."Yn) * n response to said incrementing to generate the bounded 
Low Discrepancy Point (z,,. . .zj; / 

17. The method of claim 16, further comprising: 

setting the current position (x^.-.xj to the/ bounded Low Discrepancy Point 
(z„. . .z n ) after said applying the one or more boundaiw conditions. 

18. The method of claim 15, further comprising: 
selecting a maximum length L of the cunve in the region; 
initializing a current length to zero prior to said repeating; and 

updating the current length to include a distance from the current position 
(x l5 ...x n ) to the bounded Low Discrepancy Point (z u ...z^) after said generating the 
bounded Low Discrepancy Point (z l5 . . .zj; / 

wherein said repeating one or more times comprises repeating until the current 
length meets or exceeds the maximum length L. 

19. The method of clainy 15, wherein the two or more irrational numbers 
(<x„...,<x n ) are not integral multiples of one another. 

20. A method for generating a curve in a region, the method comprising: 
selecting two or more irrational numbers; 



Atty. Dkt. No.: 5150-56900 



Page 88 



Conley, Rose & Tayon, P.C. 



selecting a step size epsilon (e); / 
selecting a starting position; / 
initializing a current position to the starting posi/tion; 

incrementing each term of the current position based on a factor of e and one of 
the irrational numbers to generate an unbounded Low Discrepancy Point, wherein each 
term corresponds to a dimension of the region; / 

applying boundary conditions to one or more terms of the unbounded Low 
Discrepancy Point in response to said incrementing to generate a bounded Low 
Discrepancy Point, wherein the bounded Low Discrepancy Point is located within the 
region; / 

setting the current position to the boundea Low Discrepancy Point; 

storing the bounded Low Discrepancy Point; 

repeating said incrementing, said applying boundary conditions, said setting the 
current position, and said storing one oy more times, thereby generating a Low 
Discrepancy Sequence in the region; and / 

generating output comprising tha^Low Discrepancy Sequence, wherein the Low 
Discrepancy Sequence defines the curWin the region. 

2 1 . The method of claim/20, 

wherein the two or more Irrational numbers are useable in creating at least one 
Low Discrepancy Sequence (LDS) in the region. 

22. A method fo/ generating a Low Discrepancy Curve in a region, the 
method comprising: / 

selecting a startingyposition (xO,,. . .xO n ); 

initializing a currpt position (x„. . .x n ) to the starting position; 
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incrementing each term (x { ) of the current position by/ (s * a { ) to generate an 
unbounded Low Discrepancy Point (y l5 ...yn), wherein each /erm (Xj) corresponds to a 
dimension of the region; / 

applying boundary conditions to each term (vj of the unbounded Low 
Discrepancy Point (y l5 ...y n ) in response to said incrementing to generate a bounded Low 
Discrepancy Point (z,,. . .zj; / 

setting the current position (x^.-xj to the /bounded Low Discrepancy Point 
(Ziv-zJ; / 

storing the bounded Low Discrepancy Pointr (z„. . .zj; 

repeating said incrementing, said applying boundary conditions, said setting the 
current position, and said storing until a stopping condition is reached, thereby generating 
a second Low Discrepancy Sequence in the region; and 

generating output, wherein said outaut comprises the second Low Discrepancy 
Sequence, wherein the second Low Discrepancy Sequence defines the Low Discrepancy 
Curve in the region. / 

23. A memory medium which is operable to store program instructions for 
generating a curve in a region, wnerein said program instructions are executable to 
perform: / 

generating an unboundedyLow Discrepancy Point; 

applying one or more Boundary conditions to the unbounded Low Discrepancy 
Point to generate a bounde/a Low Discrepancy Point, wherein the bounded Low 
Discrepancy Point is locatedAvithin the region; 

repeating said generating and said applying one or more boundary conditions one 
or more times, thereby generating a Low Discrepancy Sequence in the region; 

storing the Low Discrepancy Sequence; and 

generating outpiit comprising the Low Discrepancy Sequence, wherein the Low 
Discrepancy Sequence defines the curve in the region. 



Atty. Dkt. No.: 5150-56900 



Page 90 



Conley, Rose & Tayon, P.C. 



24. The memory medium of claim 23, wherein the programs instructions are 
further executable to perform: / 

scanning the region according to the curve defined by the Low Discrepancy 
Sequence. / 

25. The memory medium of claim 23, whecfein said applying one or more 
boundary conditions comprises: / 

if the unbounded Low Discrepancy Point is outside of the region, applying one of 
a reflecting boundary condition or a toroidal boundary condition at each border of the 
region. / 

26. The memory medium of claim 23, therein said generating the unbounded 
Low Discrepancy Point comprises: / 

storing two or more irrational numbers; / 

storing a step size epsilon (e); / 

storing a starting position; / 

initializing a current position to the Starting position; and 

incrementing one or more terms of the current position based on a factor of 8 and 
one of the irrational numbers to generator the unbounded Low Discrepancy Point, wherein 
each term corresponds to a dimension off the region. 

27. The memory medium of claim 26, wherein the programs instructions are 
further executable to perform: / 

setting the current positidn to the bounded Low Discrepancy Point after said 
applying the one or more boundary conditions. 
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28. The memory medium of claim 27, wherein sfid repeating said generating 
and said applying boundary conditions one or more times co/npnses: 

repeating said incrementing, said applying one or i^iore boundary conditions, and 
said setting the current position, one or more times. 
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29. The memory medium of claim 28, wherein the programs instructions are 
further executable to perform: 

storing a maximum length L of the curve iri the region; 

initializing a current length to zero prior to said repeating; and 

updating the current length to include a distance from the current position to the 
bounded Low Discrepancy Point after said generating the bounded Low Discrepancy 
Point; 

wherein said repeating one or more iimes comprises repeating until the current 
length meets or exceeds the maximum length L. 



30. The memory medium 
randomly selected point in the region. 



claim 26, wherein the starting position is a 



31. The memory medjAm of claim 23, wherein said storing the Low 
20 Discrepancy Sequence comprises^ 

storing each bounded Lo/v Discrepancy Point of the Low Discrepancy Sequence 
as it is generated. 



25 



32. The memory rfiedium of claim 23, wherein the region comprises a 2- 
dimensional rectangular region, wherein the two or more irrational numbers comprise two 



irrational numbers, and wh 
segments. 



rein the curve in the region comprises one or more line 
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33. The memory medium of claim 32, wherein the rectangular region 
comprises a unit square. / 

34. A system for generating a curve in a region, comprising: 
a CPU; and / 

a memory medium which is operable to store one or more software programs; 
wherein said CPU is operable to execute said one ormiore software programs to 
perform: / 

generating an unbounded Low Discrepancy ^oint; 

applying one or more boundary conditions to the unbounded Low 
Discrepancy Point to generate a bounded Low Discrepancy Point, wherein the bounded 
Low Discrepancy Point is located within the region; / 

repeating said generating and said applying one or more boundary 
conditions one or more times, thereby generating a Low Discrepancy Sequence in the 
region; / 

storing the Low Discrepancy Sequence; and 

generating output comprising the Low Discrepancy Sequence, wherein the 
Low Discrepancy Sequence defines the curve in tne region. 

35. The system of claim 34, wherein the CPU is further operable to execute 
said one or more software programs to perform: 

scanning the region according to the curve defined by the Low Discrepancy 
Sequence. / 

36. The system of claim 34/ wherein said applying one or more boundary 
conditions comprises: / 

if the unbounded Low Discrepancy Point is outside of the region, applying one of 
a reflecting boundary condition or d toroidal boundary condition at each border of the 
region. / 
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37. The system of claim 34, wherein said generating the unbounded Low 
Discrepancy Point comprises: 

storing two or more irrational numbers; 
5 storing a step size epsilon (e); 

storing a starting position; 

initializing a current position to the starting position; 

incrementing one or more terms of the curreny position based on a factor of e and 
one of the irrational numbers to generate the unbounded Low Discrepancy Point, wherein 
10 each term corresponds to a dimension of the region;/and 

setting the current position to the bounded Low Discrepancy Point after said 
applying the one or more boundary conditions. 

38. The system of claim 37, whe/ein the programs instructions are further 
1 5 executable to perform: 

storing a maximum length L of the durve in the region; 
initializing a current length to zero/prior to said repeating; and 
updating the current length to include a distance from the current position to the 
bounded Low Discrepancy Point after/ said generating the bounded Low Discrepancy 
20 Point; 

wherein said repeating one or Anore times comprises repeating said incrementing, 
said applying one or more boundary conditions, said setting the current position, and said 



updating the current length, until 
length 



le current length meets or exceeds the maximum 

L. 
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